Simultaneous Search Simultaneous Search *

نویسندگان

  • Hector Chade
  • Lones Smith
چکیده

We introduce and solve a new class of “downward-recursive” static portfolio choice problems. An individual simultaneously chooses among ranked stochastic options, and each choice is costly. In the motivational application, just one may be exercised from those that succeed. This often emerges in practice, such as when a student applies to many colleges. We show that a greedy algorithm finds the optimal set. The optimal choices are “less aggressive” than the sequentially optimal ones, but “more aggressive” than the best singletons. The optimal set in general contains gaps. We provide a comparative static on the chosen set. ∗The usage of the term ‘search’ rather than ‘choice’ here reflects a precedent set in Weitzman (1979), and in the directed search literature. We have benefited from seminars at the 2003 Midwest Economic Theory Meetings, ITAM, LBS, Penn, Duke, Michigan, Toronto Matching Conference, 2004 Society for Economic Dynamics, 2004 North American Econometric Society Meetings, 2004 Latin American Econometric Society Meetings, Yale, Texas, Stanford, and NYU. We are very grateful for research assistance of Kan Takeuchi, and the feedback of Miles Kimball, Steve Salant, and Ennio Stacchetti. Lones is grateful for the financial support of the National Science Foundation. †Email: [email protected] ‡Email: [email protected]; web: www.umich.edu/∼lones.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SIMULTANEOUS ANALYSIS, DESIGN AND OPTIMIZATION OF WATER DISTRIBUTION SYSTEMS USING SUPERVISED CHARGED SYSTEM SEARCH

The present study encompasses a new method to simultaneous analysis, design and optimization of Water Distribution Systems (WDSs). In this method, analysis procedure is carried out using Charged System Search (CSS) optimization algorithm. Besides design and cost optimization of WDSs are performed simultaneous with analysis process using a new objective function in order to satisfying the analys...

متن کامل

An Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery

The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...

متن کامل

An Improved Modified Tabu Search Algorithm to Solve the Vehicle Routing Problem with Simultaneous Pickup and Delivery

The vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a well-known combinatorial optimization problem which addresses provided service to a set of customers using a homogeneous fleet of capacitated vehicles. The objective is to minimize the distance traveled. The VRPSPD is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of VR...

متن کامل

Simultaneous production planning and scheduling in a hybrid flow shop with time periods and work shifts

Simultaneous production planning and scheduling has been identified as one of the most important factors that affect the efficient implementation of planning and scheduling operations for the production systems. In this paper, simultaneous production planning and scheduling is applied in a hybrid flow shop environment, which has numerous applications in real industrial settings. In this problem...

متن کامل

CONFIGURATION OPTIMIZATION OF TRUSSES USING A MULTI HEURISTIC BASED SEARCH METHOD

Different methods are available for simultaneous optimization of cross-section, topology and geometry of truss structures. Since the search space for this problem is very large, the probability of falling in local optimum is considerably high. On the other hand, different types of design variables (continuous and discrete) lead to some difficulties in the process of optimization. In this articl...

متن کامل

Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization

One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005